无向图相关论文
随着数字三维模型走进大众视野,将数字模型转化为现实物品的三维打印技术便获得了工业界的关注,面向用户体验的三维打印服务平台走......
图的对称性研究是图论的重要课题。其结构广泛应用于网络的优化设计以及信息科学、通信学科等众多领域。本文研究的是完全单半群Ca......
图是一种非线性数据结构,可以表示现实世界中许多关系复杂的数据,比如现实地图、神经元网络、社交网络等。偏心率可以用来描述图中......
针对三峡升船机船厢结构复杂,设备巡视路线难以选择的问题,以升船机船厢巡视路线为研究对象,将设备巡视点检路线规划转换为TSP旅行......
反馈顶点集(Feedback Vertex Set,简称FVS)问题是经典的NP难问题,在电路测试、操作系统解死锁、网络设计、分析工艺流程、生物计算......
随着人类基因组计划的开展与现代生物技术的迅猛发展,生物信息数据的增长呈现爆炸之势,这为揭开生命奥秘提供了数据基础；计算机运算......
计算机大规模处理数据有多种方式,伴随着因特网的普及和云计算的高速发展,网络与计算机更紧密的结合在了一起。在庞大的网络环境中......
本文在Graham(2017)的研究基础上,进一步研究带协变量的无向网络图模型,Graham等已完成了度序列参数β的极大似然估计的相合性,以......
图能量是图的邻接矩阵的特征值的绝对值之和,可视为基于图谱的一个不变量,具有实际应用背景和重要应用价值,是图论、量子化学、复......
在科学技术的推动下,人们的生活水平不断提高,诸如肥胖、高血压等健康问题日益凸显。尽管现代医疗水平飞速提升,仍不能从根本上解......
针对LVC系统中"实兵"无法观察"虚兵",无法完全满足陆军战术训练需求问题,开展虚实实体交互受限条件下配置问题研究。各装备作为节......
船舶电力系统重构方案是否可行,需要分析重构后的网络结构,并对重构后网络进行一些分析计算。这些需要以重构后的拓扑结构,以及潮......
本文的主要研究内容是互连网络的超连通度和超边连通度.全文共分五章.第一章介绍了本文用到的一些图和网络的基本概念，超连通度和......
本文主要研究了与无向图及有向图中距离有关的三个问题：(1)Km∨Kn(m≥1，n≥1)的最小直径定向，(2)有向图中不相交的拟核，(3)离心有向图.......
本文主要研究了代数图论中的一个课题：图的Laplace特征值.分别对无向图和混合图这两类图进行了进一步研究.利用矩阵的知识，本文主要......
v阶λ重完全图λKv是一个v点无向图，其任二不同顶点x和y间都恰有λ条边{x，y}相连.对于有限简单图G，图设计G-GDλ(v)是一个序偶(X，B)，其......
本文中涉及的所有的图均为简单的无向图.在化学图论中,拓扑指标,又称为分子描述符,是用来描述分子图的一些性质的不变量.图的Harar......
我们通常用一个连通的无向图G=(V,E)表示互连网络的拓扑结构，图G的顶点代表网络中的组件，图G的连线代表网络中组件之间的通信联系．网......
设G为无向图，V(G)为顶点集，E(G)为边集。图G的定向图是把图G的每条边(χ,γ)用弧χγ或γχ代替，得到的有向图（即定向图D无二圈和环)。......
本文分为两个部分：第一个部分是对强正则图的研究，另一部分讨论的是图论群论在网络中的应用，即组合网络图论的研究。 设无向图G是......
假定D是一个无环有向略，D的竞争图是指一个与D有相同的顶点集的无向图，满足在这个无向略中顶点u和顶点v之间有一个条边当且仅当存在......
本论文所考虑的图均为简单的有限的无向图，设G是一个图，我们用V（G），｜G｜，E（G），e（G），△（G），δ（G）和g（G）分别表示G的项点集合，阶（顶点数），边集合，边数，最大度，最小......
现代科技迅猛发展，计算机逐步变成大家日常生活和工作中必不可少的重要工具。随着信息化，全球化，计算机需要处理的信息量越来越大，这就......
本文所给出的图在无说明的前提下，均为无向图。给定一个图G，V(G)和五(G)分别记作图G的点集和边集。连通的无圈图称为树，无圈图称为森......
阶为n的无向图G的k-圈系是有序对(V(G),C)，其中V(G)为图G的点集，C为边不相交的k-圈的集合且其元素构成无向图G边集的划分。假设此处......
给出了基于化学反应优化算法(CRO)求解最小顶点覆盖问题的一个新方法.首先根据最小顶点覆盖问题的无向图邻接矩阵,设计了参与化学......
邵嘉裕先生1986年在上最先开创对后来本原矩阵的发展有极大促ù进的对称本原矩阵的指数集.本文结合图论、代数和数论给出的新颖简......
一个n阶本原矩阵A的κ-点指数是A的最小幂指数,使得在这个幂中,存在着κ个全1行.最近我们得到了n阶双对称本原矩阵的κ-点指数的上......
证明了Seoud等当k≥3时C3与C2k的不相交并C3∪C2k为调和图的猜想,并扩展该结果,证明了C5∪C2k(k≥2)是调和图;给出猜想C2j+1∪C2k(......
期刊
本课题主要研究的是基于图论模型的城市垃圾收集箱的合理放置问题.文章第一部分介绍了研究该课题的意义.第二部分给出了塑料袋的危......
期刊
在图像处理、模式识别等领域 ,往往需要求解图像的骨架来获得图像特征的最有效的数字化信息 .该文提出了一种基于无向图的图像整体......
复杂网络无处不在,同步是自然界中广泛存在的一类非常重要的非线性现象.过去10年,人们对复杂网络的同步开展了系统而深入的研究,包......
讨论了可实现布尔矩阵的容度问题，将可实现布尔矩阵看成是无向图，我们证明了可实现布尔矩阵的容度等于其相应无向图的团覆盖数与......
控制图被建立在一个竞赛模型中,用以反映个人或者团队在竞赛中的竞争关系。设T是一个k-超竞赛图并且x和y是T的两个顶点,如果对于T......
无序航空影像的三维重建是摄影测量和计算机视觉领域研究的热点问题。提出一种可以不依赖任何辅助信息,由无序航空遥感影像全自动......
船舶电力系统网络重构本质上是带约束的多目标组合优化问题。针对船舶电网重构问题的特点,建立了船舶电力网络的无向图模型;在此基......
提出采用了图论中最大流一最小割的计算方法，来对具有四节点的无向图的地域通信网的最大流量进行计算。......
运用图模型的基本理论,研究了离散型和连续型两种随机变量熵和信息量的相关性质,讨论了这两种情况下条件信息量的性质,再利用无向......
准确的网络拓扑故障定位能够提高网络管理的效率。在研究IP网络拓扑发现的基础上,提出了一种基于无向图的网络拓扑概率故障定位方......
在现有的基于空间约束的空间聚类算法DBCluC和DBRS+等的研究和比较基础上,提出了一种新的处理物理约束的基于密度的空间聚类算法—......
最小顶点覆盖问题是组合最优化问题，在实际应用中有较广泛的应用，是一个NP难问题。针对最小顶点覆盖问题给出了一种混合化学反应优化......
为了对基于可伸缩矢量图SVG的在线连续手写汉字进行有效的分割,提出一种基于图论的在线连续手写汉字多步分割方法。该方法以SVG格......
利用矩阵无向图，给出了矩阵奇异值的一个估计式。数值例子表明其优于已有的相应结果。...
针对串行算法模型下基于顶点遍历图的情况，提出了一种在CREWPRAM并行模型下遍历无向图的算法。该算法是找出无向图的一棵最短路径生......
针对力导引算法缺乏交互性、效率低、美观性不足，提出一种面向交互的渐进式图布局算法IIA（Interaction Oriented and Incremental Al......
